Circuit complexity - PDFSEARCH.IO - Document Search Engine

Circuit complexity
Results: 364

#	Item
131	Chapter 1 Our Adversary: The Circuit Boolean (or switching) functions map each sequence of bits to a single bit 0 or 1. Bit 0 is usually interpreted as “false”, and bit 1 as “true”. The simplest of such Add to Reading List Source URL: www.thi.informatik.uni-frankfurt.de Language: English - Date: 2012-03-10 09:14:00 Boolean algebra Algebraic logic Boolean function Parity function FO Disjunctive normal form Canonical form Circuit complexity Monotonic function Mathematics Mathematical logic Abstract algebra
132	The Bulletin of the EATCS Book Introduction by the Authors Invited by Kazuo Iwama Add to Reading List Source URL: www.thi.informatik.uni-frankfurt.de Language: English - Date: 2014-07-01 16:45:45 Circuit complexity Complexity classes Boolean algebra Boolean circuit Switching lemma Parity function Natural proof ACC0 Circuit Theoretical computer science Computational complexity theory Applied mathematics
133	Review of12 Boolean Function Complexity: Advances and Frontiers by Stasys Jukna Springer, pages, $85.00, HARDCOVER Review by Add to Reading List Source URL: www.thi.informatik.uni-frankfurt.de Language: English - Date: 2013-10-30 13:45:27 Circuit complexity Complexity classes Logic in computer science Switching lemma Circuit Boolean circuit NC AC Decision tree model Theoretical computer science Applied mathematics Computational complexity theory
134	Single Level Conjecture for Quadratic Functions and Graphs Stasys Jukna Lithuanian Academy of Sciences Vilnius, Lithuania & Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2007-08-30 03:42:33 Circuit complexity Complexity classes AC Clique Circuit Graph theory Clique problem Aanderaa–Karp–Rosenberg conjecture Theoretical computer science Computational complexity theory Applied mathematics
135	A key barrier to our understanding of the organizational principles underlying neuronal and neural circuit computations has been the impenetrable complexity of the cortical network. To begin addressing this complexity we Add to Reading List Source URL: www.iarpa.gov Language: English - Date: 2014-07-30 14:14:55 Neural networks Cerebrum Neuroanatomy Biology Apical dendrite Biological neural network Cortical column Cerebral cortex Neuron Anatomy Nervous system Mind
136	A GUIDE TO COLONIAL SECRETARY’s OFFICE (CSO) Add to Reading List Source URL: www.sro.wa.gov.au Language: English - Date: 2011-11-01 02:51:35 ACC0 Circuit complexity Subject
137	As automobiles have become more sophisticated, incorporating electronic features throughout, there has been a sharp increase in the complexity of the integrated circuitry. The need for power management of these devices h Add to Reading List Source URL: www.bourns.com Language: English - Date: 2013-01-07 17:54:54 Resettable fuse Electromagnetism Fuse Integrated circuit MF Technology Electrical engineering Bourns Inc.
138	ON DEFINING INTEGERS AND PROVING ARITHMETIC CIRCUIT LOWER BOUNDS ¨rgisser Peter Bu Abstract. Let τ (n) denote the minimum number of arithmetic operations sufficient to build the integer n from the constant 1. We prove Add to Reading List Source URL: math-www.uni-paderborn.de Language: English - Date: 2007-06-22 04:55:31 Field theory Complexity classes Computational complexity theory Polynomials Integer sequences Circuit complexity NP Finite field Algebraic geometry Theoretical computer science Abstract algebra Mathematics
139	Asymptotic and Finite Size Parameters for Phase Transitions: Hamiltonian Circuit as a Case Study Jeremy Franky and Ian P. Gentz and Toby Walshz August 15, 1997 analysis of algorithms, computational complexity, phase tra Add to Reading List Source URL: www.cse.unsw.edu.au Language: English - Date: 2013-07-29 02:03:45 NP-complete problems Hamiltonian path Shortest path problem NP-complete Asymptotic analysis Graph coloring Graph Computational complexity theory Random graph Graph theory Theoretical computer science Mathematics
140	$%&DQYDVV5HSRUWLQJ6\VWHP &RXQW\E\&RXQW\5HSRUW 2011 SPRING PRIMARY COLUMBIA COUNTY CIRCUIT COURT JUDGE, BRANCH 2 SCATTERING Add to Reading List Source URL: www.gab.wi.gov Language: English* - Date: 2011-03-04 11:38:24 Washington State local elections Complexity classes NP P

UPDATE